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BOCHNER FORMULA AND BERNSTEIN TYPE 
ESTIMATES ON LOCALLY FINITE GRAPHS 
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Abstract. In this paper, we study three typical problems on a locally 
finite connected graph. The first one is to study the Bochner formula 
for the Laplacian operator on a locally finite connected graph. We use 
the Bochner formula to derive the Bernstein type estimate of the heat 
equation. The second is to derive the McKean type eigenvalue estimate 
for the principal eigenvalue of the Laplacian operator. The last one to 
obtain global positive solution to porous-media equation via the use of 
Aronson-Benilan argument. 
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J> \ 1. INTRODUCTION 

qs ■ In this paper, we study three typical problems on a locally finite con- 

nected graph. All these questions are related to heat equations. In fact 
the eigenvalue problems [1] can be considered as the study of solitary solu- 
tions to heat equations. We do believe that the study of heat equation on 
locally finite connected graphs is an important subject as like it is in the 
Riemannian geometry. We first study the Bochner formula for the Laplacian 
operator on a locally finite connected graph. Our Bochner formula is new 
and should be very useful in the study of eigenvalue estimate of the Lapla- 

/\ . cian operators on graphs. In fact, by invoking the integration by part trick, 

one may obtain the Reilly formula on locally finite connected graphs. Once 
we have the Bochner formula, we use it to study the global behavior of the 
bounded solution to the heat equation. It is quite nature to ask if we can get 
a Bernstein type estimate for the solutions to the heat equation on locally 
finite connected graphs. We can obtain this result. The second problem is to 
derive the McKean type eigenvalue estimate for the principal eigenvalue of 
the Laplacian operator. Just in the Riemannian geometry case, we need the 
concept of Cheeger constant on the locally finite connected graphs. In some 
sense we introduce the point based Cheeger constant. The last question un- 
der our consideration is to obtain global positive solution to porous-media 
equation via the use of Aronson-Benilan argument. This is a hard question 
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2 LI MA 

since we may not have the Sobolev compactness imbedding theorem and it 
is not easy to the global solution from the exhaustion domain method. We 
can overcome this difficulty by using the Aronson-Benilan type estimate of 
the bounded solutions to the Porous-media equation. Our main results are 
(|2|) , theorems EH and [5] below. 

Here is the plan of the paper. In section[2]we study the maximum principle 
of heat equation and give hint to similar result for nonlinear problems. In 
section [3j we obtain the Bochner formula and the Bernstein type estimate. 
We study the McKean type estimate of the principal eigenvalue problem 
in section |U In the last section [5j we consider the locally bounded global 
solution to the Porous-media equation. 

2. the Maximum principle 

We start from recalling some definitions and the maximum principle for 
bounded solution to heat equation. Let G = (V(G),E(G)) be an infinite, 
locally finite, connected graph without loops or multiple edges where V = 
V{G) is the set of vertices of G and E = E(G) is the set of edges. We 
still write x £ G when x is a vertex of G. We use the notation x ~ y to 
indicate the edge connects the vertex x to its neighbor vertex y. We equip 
V with the symmetric weight fi xy > associated to the edge x ~ y such 
that Ylx~y fay > for each x G V and we always assume that our edges 
are unoriented in the sense that \i xy = fj, yx . We call such a graph the short 
name the weighted graph. Let d x = Yl x ~y ^xy > 0- 

We define the space of all square summable functions on G, 

1 2 {V) = {/ : V -» R; £ d x f(x) 2 < oo} 
xev 
with the inner product 

(f,9) = ^d x f(x)g(x). 

xev 

Define on l 2 (V) the Laplacian operator for the function /, 

x x~y 

and the norm of the gradient of the function / by 



|V/| 2 (x) = l^^(/( y )-/(x)) J 



x~y 

Note that 

(Af(x)f < |V/| 2 (x). 
Fix xq G G and let r(x) = d(x,xo). Let 

d±(x) = Yl H X y. 

{y~x;r(y)=r(x)±l} 
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be the number of vertices which are 1 step closer or further to xq than x. 
Define the mean curvature H(x) of the sphere of radius r(x) to xq by 



H(x) = Ar(i) = — ^ fJ- X y(r{y) - r(x)). 
It can be verified that 



x x ~y 



H{x)= d_ + {x)-d^x) 



d x 



Then we have the following maximum principle ([2j[6] [7] [3]). 

Theorem 1. Assume that there exists some xq G G and a constant C > 
such that H{x) < C on V . Let uq{x) be any bounded function on G. Then 
any bounded solution u(t, x) to the heat equation 

u t = Ait 

with initial data it(0) = uq satisfies 



sup|u(t, x)| <sup|tto(x)| 
G G 



for every t > 0. 



The proof od the result above is standard, but for completeness, we give 
the proof. 

Proof Let M x = sup{u(t,x); (t,x) G (0,T) x V} and M 2 = sup{-u (x),x G 
V} We consider for positive C > the function 

Mi 
v(t, x) = u(t, x)-M 2 - —{d(x, xq) + Ct) 

K 

If we denote by Br = B^(xq) the ball with radius R and center xq, we 
may conclude v(t,x) < for (t,x) G {0} x Br U [0, T) x 8Br, which is the 
parabolic boundary of [0,T) x Br(xq). On (0, T) x Br, we have 

vt < Av. 

From the maximum principle it follows v(t,x) < which is equivalent to 
u(t,x) < M 2 + ^(d(x,x ) + Ct) Letting R ->• oo we obtain u(t,x) < M 2 
on [0, T) x V. Repeating the arguments for —u, yields |u(£,x)| < M 2 on 
[0,T)xV. □ 

By the result above we can derive the uniqueness of bounded solution to 
the heat equation on V. In fact the claim follows by considering differences 
of bounded solutions with same initial condition. Actually we can extend the 
maximum principle to positive solution to the porous media type equation 

lit = A log it, (0, oo) X V 

with bounded initial data. We shall use this fact below, but we leave the 
proof of it to interesting readers. 
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3. BOCHNER FORMULA AND BERNSTEIN ESTIMATE FOR HEAT EQUATION 

Following the method of Bakry-Emery, we define 

r(/,<7) = l{A(fg)(x) - f(x)Ag(x) - g(x)Af(x)} 

and 

T 2 (f,g) = ±{AT(fg)(x) -T(f,Ag)(x) -T(g,Af)(x)}. 

Then, by direct computation, 

A/ 2 (x) = 2/(x)A/(x) + |V/| 2 (x), 

r(/,s)(*) = ^ r Y / ^ y (f(y)-m)(g(y)-g(x)), 

x y~x 

r(/,/)(x) = ^|v/| 2 (x), 

(1) T 2 (/, f)(x) = \\D 2 f\\x) - \\Vf\ 2 (x) + \(Aff{x), 

where 

\D 2 f\ 2 w ■= j- E ? E a^i/w - *m + m\ 2 - 

x y~x y z~y 

We now compute the Bochner formula for the function /. 
-A|V/| 2 (x) = -\D 2 f\ 2 (x)+ A E f 1 E %,(/(x)-2/(y)+/(z))(/(x)-/(y). 

Set 

1 = T. E ^ E ^(/(^ - 2/ ( y ) + /(*))(/(*) - /(*)■ 

Note that 






i = 2| v/| 2 (x) + 1 y*~* n*uUix) - f(vW(y) 

= 2|V/| 2 (x) + I £^, ^(/(x) - /(y)(A/(y) 
-A/(x)) + A/(x) £ J2 y ~ x Hxy(f(x) - Hy) 

= 2|V/| 2 (x) + 2|A/| 2 (x) - 2(V/, VA/)(x). 
Then we have the following Bochner formula: 

(2) -A|V/| 2 (x) = -| J D 2 /| 2 (x) + 2|V/| 2 (x) + 2|A/| 2 (x)-2(V/,VA/)(x). 

We now use this formula to derive the Bernstein type estimate for the 
bounded solution f(t,x) to the heat equation 

ft = Af 

with initial data /o- Using ([2|) we get that 

(3) (d t - A)(i|V/| 2 (i,x)) = - l -\D 2 f\\t,x) + |V/| 2 (x) + |A/| 2 (t,x). 
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Assume that on G the curvature condition 



r 2 (/,/)>-(A/) 2 (x) + +||V/| 2 (x) 
m 2 

for some constants m > 0, k £ R. 
Using ([1]) we know that 

\\D 2 f\\x) >(k + l)\Vf\ 2 (x) + {-- l)(A/) 2 (x). 
2 m 

Inserting this back to ([3]) we get that 

(dt - A)(h\7f\ 2 (t,x)) < -k\Vf\ 2 (t,x) + (2 - -)|A/| 2 (t,x). 

_■ III 

Using 

|A/| 2 (x) < |V/| 2 (x) 

we obtain that 

(fr - A)(i|V/| 2 (t,x)) < (-k(2 - l) + )|V/| 2 (t,x). 
2 m 

Recall that 

(d t -A)f(t,x) = -\Vf\ 2 (t,x). 
Then we can choose a > such that 

(dt-A)(t\Vf\ 2 (t,x)) + af 2 (t,x))<0. 
Using the maximum principle we then have 

t\ Vf\ 2 (t, x)) + af 2 (t, x)<a sup f 2 (x) 

G 

Since f(t, x) is uniformly bounded in t, we know that there exists t^—^oo 
such that 

f{t k ,x) -)• foo{x) 

for each x € G, and limt fe _!.oo |V/(tfc ; 3;)| 2 — >■ 0, which implies that foo{x) = 
const.. In conclusion we have the result below. 

Theorem 2. Assume that there exists some xq G G and a constant C > 
such that H(x) < C on V. Let fo(x) be any bounded function on G. Then 
any bounded solution f(t,x) to the heat equation 

ft = Af 

with initial data f(0,x) = fo(x) exists globally and there exists t k — > oo such 
that 

f(tk,x) -)• foo{x) 

where foo(x) is a constant function. 
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4. McKean TYPE EIGENVALUE ESTIMATE 

We now study the McKean type eigenvalue estimate for the principal 
eigenvalue Ai of the Lapalacian operator defined above. Let \i(R) be the 
first eigenvalue of the Laplacian operator defined on the ball Br(xo) with 
Dirichlet boundary condition on the boundary 8Bji(xq). Then ( Ai(i?) ) 
is a decreasing sequence in R and Ai = liniR-^oo \\(R). It is not hard to 
see that Ai does not depend on the based point xq. Recall that for any 
finite subset 0, C G, we define Q c the complement set of Q in G. We let 
^i(O) = /jjl = Ylxen d x and define the measure of the edge boundary dfl 
by 

n(dn) = \on\ = ^2 [i xy . 

£=xy£E(G),x£n,y£tt c 

It can be directly verify [TJ that for any / in the finite set 0, 

(4) / A / = E E (/(v) - /(*) w 

Jn xenyen c 

We also recall the general integration by part formula. Let 0, C V be a finite 
subset of V. Define 

Ui(Sl) = {y € V;dist(y,n) < 1}. 

Theorem 3. For any function f, h, we have 

(5) f(Af,h) = ~ Yl ^xyfVxyh 

x,y£Ui{Q) 

where V xy f = f(y) - f(x). 

Note that the right hand side of © can be written as 

— 7T / , l^xy * xy J * xy ft ~T~ / ^xyi^\X)\xyJ- 

We recall the definition of the Cheeger constant h(/J,) [I] [3] based at xq 
defined by 

h{n) = inf — —-. 

ncV;x £n,fj,(n)<±n(v) M^J 

Then as in the Riemannian geometry case we have 

Ai>^-. 

Theorem 4. Assume that H(x) > a > for some xq and some positive 
constant a. Then Ai > a 2 /2. 
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Proof. Take f(x) = r(x) = oI(x,xq) in (jl]) on any finite set 0, containing xo. 
Then Using H (x) > a we know that the left side is no less than J Q H(x) > 
au(il) and right side is equals to fi(d£l), which implies that 

fi(dn) = [ h(x) > an{n). 

Jti 
Hence h(n) > a, which implies our conclusion. 

D 

5. Global solution to the porous-media equation 

Given any bounded function no : V — >■ M+. We consider the global 
existence of the positive solution u(t, x) to the porous-media equation 

(6) iff = A log u, in (0,oo) xK 

with initial data u(0) = Uq. Take any finite subgraph £1 C and we may first 
consider ([6]) in (0, oo) x (7 with initial data and boundary condition uq. Let 
/ = 2 log w- Then u = e 2 -' and it satisfies the equivalent problem 

(7) e f {e f ) t = Af, in (0,oo) X V. 

Actually we can get the local in time solution un to (|6]) (respectively 
fn = \ log uq to 0) in (0, T) x f2 (for some T > 0) by using the discrete 
Morse flow method [5]. 

Set 5 = 0. For N > 1 an integer and any T > 0, let 

h = T/N, t n = nh, n = 0,l,2,...,N. 

Assume that we have constructed fj € L 2 (S), < j < n — 1, and / n -i is a 
minimizer of the functional 

In-i(f) = -^ / |e J - e^" 2 ! 2 dx + ~ / |V/| 2 dx 
on H = {f G L 2 (ft) | / - /o = 0, on dtl}. Define 

W) = 4 / Ie / " e^" 1 \ 2 dx + \ [ | V/| 2 dx 

on .£/". It is clear that the infimum is finite and, by applying the Poincare 
inequality to / — /o PQ, that any minimizing sequence is bounded in H. By 
the direct method of the calculus of variations, one concludes that I n has a 
unique minimizer f n in H which satisfies 

- (e f -e fn - 1 )e f = A/ 



h 

along with the uniform energy bound 

_L f \ e f n _ e fn-l\2 dx+ l /"| V/n |2 da; < 1 j \yf n _^ dx < C . 

*"■ Jn * Jo, & Jo. 

We define f N (t) € H 1 for i € [0, T] such that, for n = 1, . . . , N, 

/jv(*) = Am * ^ [*n-l>*n]- 
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We further define, for n = 1, . . . , JV, 

d t e fN {t) = -r(e fn ~ e 1 ^ 1 ), t G [t n -iM- 
h 

Taking a subsequence of {/at} that converges in L^°H, one obtains a limit 

/ € Lt°H that satisfies 

e f d t e f = Af 

in distribution sense in the domain f2 x (0,T). 

To get the globally defined solution, we need the linear upper bound for 
uq = e 2 * and we follow from a well-known argument due to Aronson and 
Benilan. 

Let A > 1. Define 

w\(t,x) = \un(\~ 1 t,x). 

Then w\(t,x) satisfies ([6]) in (0, T) x Q with initial data and boundary 
condition Xuq(x), which is bigger than uq(x). By using the comparison 
principle we know that 

w\(t,x) > un(t,x) in (0,T)xfi. 

Set 

v\(t, x) = w\(t, x) - ua(t, x). 
Then 

^v x (t,x)>0, in 0,T) xn, 

or equivalently u < t^ 1 u for u = uq, which by integration, implies that 
un(t, x) < C(l + t) where C > is a constant depending only on uq. Hence 
we can extend the solution uti(t, x) globally. Take f2 = f2j where V = {JQj, 
0,j C f2j + i are exhaustion subgraphs of V. Then we get a sequence of solu- 
tions {uj}. By taking subsequence we can get a sub-convergence sequence, 
still denoted by {uj} and a global (locally bounded) solution u(t,x) of ([6]) 
with initial data uq such that 

u(t,x) = lim Uj(t,x), 

j-s-oo 
locally in (0, oo) x V . In summary, we then have 

Theorem 5. For any bounded function uq : V — > M+, there exists a global 
solution to {6]j with initial data uq. 

The uniqueness question can be considered by using maximum principle 
but we leave it open to interesting readers. 
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